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1. Introduction 



For the past while there has been intense interest in finite N partition functions for 
Yang Mills theories, especially in super-symmetric ones, particularly with regard to their 
construction for BPS states and the counting thereof |l|,|,|,|,|,|fl,|,|,0,|n],|g,0,|g,|T5|. 
Much attention has been devoted to this issue for M = 4 super Yang Mills theory, it 
being by now the archetypal example of a conformal field theory for which we have a 
dual description in terms of string theory, by means of the AdS/CFT conjecture ||16|| . 
An example is in the assiduous efforts that have been made to explain the entropy of 
certain BPS black holes in AdS 5 x S 5 [0,|l|JT|,|g in terms of microscopic counting of dual 
operators in M = 4 super Yang Mills, with gauge group SU(N), by means of partition 
functions . While this problem remains unsolved to date, essentially due to the difficulty 
of defining what is meant by these dual operators for finite N, there are other equally 
interesting sectors of (super) Yang Mills theories where more progress with counting has 
been made, examples being in free M = 4 super Yang Mills and in chiral ring sectors 
involving BPS operators. 

For Af = 4 super Yang Mills, the half BPS sector consists of multi-trace operators 
involving a single bosonic operator, Z. Similarly, the quarter BPS sector consists of multi- 
trace operators involving two bosonic operators Z, Y while the eighth consists of ones 
involving three bosonic operators Z, Y, X and two fermionic operators A, A. (All these 
operators are here assumed to belong to the Lie algebra of U(N).) 

For the chiral ring, the commuting/anti-commuting of these operators is at the heart 
of why we can write very concise and elegant generating functions for the finite N multi- 
trace partition functions |1| . Analysis of these partition functions, in terms of the counting 
of operators, has become a sophisticated industry where such approaches as the so-called 
'Plethystic Program' have provided substantial results ||[|]. 

This paper is devoted largely to the issue of partition functions for free field theory 
and particularly to the counting of gauge invariant multi-trace operators for the case of two 
bosonic fundamental fields. This is of relevance to the quarter BPS sector of M = 4 super 
Yang Mills in the free field limit when the operators Z, Y do not commute, in contrast to 
the chiral ring when they do. 

The partition function for a free, massless quark-gluon gas was computed long ago |21[] . 
This involved taking particle statistics into account using coherent state techniques and 
then imposing the gauge singlet condition by integrating over the relevant gauge group. 
With some modifications to the expression thus derived we may write the multi-trace 
partition function for some generic bosonic/fermionic fundamental fields in terms of an 
integral over the gauge group, involving the single particle partition function [p2|,|23||. This 



1 



is the starting point here. 

For U(N) gauge theories we may easily write down the integral, though, even for this 
case, its evaluation is far from simple. One approach (which we adapt here for the 577(2) 
case) is to rewrite the expression in terms of an iV-fold contour integral, whereby it may in 
principle be evaluated by summing the contributions from poles inside origin centred unit 
discs, in each of the iV complex planes - similar techniques have been used in ||10|| . Due to 
the number of poles this becomes unfeasible for higher values of N. Another approach is 
to use the fact that the complex integral that interests us provides for an inner product 



for symmetric polynomials - see Macdonald [24|, pp. 363 - 372, for a related discussion. 



Taking this point more seriously reveals an alternative route to evaluating the free field 
theory partition function which exposes not only the large N case in an almost trivial way, 
but also how and where this differs from the finite N case. 

This treatment also reveals an alternative interpretation of the free field partition 
function at finite TV - it is related to a gauge group average of the cycle polynomial for the 
symmetric permutation group (after a certain identification of 'letters' with gauge group 
valued variables). This point is not dwelt on further here though makes the connection 
between the partition function and Polya enumeration explicit. For single trace operators 
at large N this connection has already been made [p2| , |25| for M = 4 super Yang Mills, 
whereby the partition function for single trace operators is related to the cycle polynomial 
for the cyclic permutation group.0 

Another issue is how to use the expression for the free field partition function to give 
explicit counting of gauge invariant multi-trace operators in a Yang-Mills theory, with 
gauge group U(N). The case for one bosonic fundamental field has been widely discussed 
and, for finite N, the operators are counted by partition numbers of non-negative integers 
into at most N parts (which is here denoted by Pat(ti) - no closed formula for these numbers 
for arbitrary N, n exist, though they have a 'nice' generating function). Here, this result is 
re-derived, from a symmetric function perspective, by employing the well known Cauchy- 
Littlewood formula. 

To proceed further with counting, for the quarter BPS sector of M = 4 super Yang 
Mills, for instance, character methods prove to be both natural and indispensable. Char- 
acters in relation to conformal field theories prove to be very convenient for encoding 
the allowable representations [fr5|j2^| , pD| , |3l]J5^ , P3]| and for studying related partition func- 



tions, [34,35,36, 33 1 . For M = 4 super Yang Mills, it was shown in [33 1 that, if we are 



For more recent applications of symmetric polynomials and Polya enumeration to super- 



symmetric quantum mechanical models, analysed in terms of Fock space methods, see [£6,27,28]. 
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to distinguish among primary operators with differing conformal dimensions, spins and 
12-symmetry charges, such counting is most easily achieved using reductions of the full 
M = 4 superconformal characters, in certain limits that isolate corresponding sectors of 
short /semi-short operators. (One such limit corresponds to the index constructed in |TJ.) 
This point may be easily illustrated for quarter BPS primary operators in TV = 4 su- 
per Yang Mills, the case of two bosonic fundamental fields here. (See J57J for an explicit 
construction and counting of quarter BPS operators.) For Af = 4 super Yang Mills, the 
counting of quarter BPS primary operators is complicated by the fact that, if we are to 
keep track of differing /^-symmetry representations, any partition function restricted to 
this sector must be expanded in terms of U(2) characters (or two-variable Schur polyno- 
mials). Denoting some partition function restricted to this sector by 2(t, it), where t, u are 
letters corresponding to the fields Z, Y, then by expanding 

Z {t, u ) = ^2 N(n,rn) S( n ,m)(t,u) , S( n>m ) (t, u) = — , (1.1) 

ro=0 m=0 

in terms of two-variable Schur polynomials S( n m )(t, it), we obtain the numbers ftf( n , m ) of 
gauge invariant quarter BPS operators belonging to the [m, n— m, m] SU(4)r /^-symmetry 
representation and having conformal dimension n + m (so that they are superconformal 
primary highest weight states in the corresponding quarter BPS supermultiplets). (The 
case m = counts gauge invariant half BPS primary operators.) 

Here, the free field partition function is thus expanded in terms of Schur polynomials, 
depending on the same variables as the one particle partition function, the two boson 
case being a specialisation. This is quite naturally achieved using the Cauchy-Littlewood 
formula (and, if we include fermions, another formula due to Littlewood). Generally, we 
may obtain a result that relates the counting numbers to a sum over Kronecker coefficients. 
These arise naturally in the theory of the symmetric permutation group, though remain 
somewhat mysterious from a combinatorial perspective. 

Specialising to the two boson case, a recursive procedure is employed here for the 
counting of multi-trace quarter BPS operators in free field theory at finite N. This issue 
was given considerable discussion for the large N case in |J3| - here the results of [33 



are 



generalised in terms of a generating function that may be employed to count quarter BPS 
operators for any i?-symmetry charges, at large N. Asymptotic counting is also addressed 
in the latter case for the numbers N(n,m) lIV ( |1-1| ) for large n and fixed m. 



To complete the discussion, counting of quarter BPS operators in the chiral ring of 
M = 4 super Yang Mills is investigated in terms of expanding over U(2) characters as in 
( p. . 1|) . An explicit formula is given for the corresponding finite N partition function, with 
a short combinatorial interpretation given in terms of plane partitions, and specialised to 
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large N. For the latter case, the exponential behaviour of the numbers A/"( n>m ) in ( 1.1 
found for n and m both comparably large. This behaviour is consistent with a special case 
addressed in fH,[§. By way of completion, a similar discussion for an arbitrary number of 
bosonic fundamental fields in the chiral ring is included. 

Two appendices are included; the first establishes some notation used for partitions 
and gives some standard results for the symmetric group and symmetric polynomials, the 
second gives some tables of numbers of quarter BPS operators in free M = 4 super Yang 
Mills, with gauge group U(N), for which explicit formulae are given in the main text. 
Footnotes contain further details and points of clarification. 



2. Free Field Partition Functions 

We start from the single particle partition function which is here denoted by /(t) for 
some variables! t = (ti, ti . . .). The general form of /(t) is 



f(t) = J2<*iti, (2-1) 



where each t{ is a letter corresponding to a fundamental field and a$ are signs, being +1 
for a bosonic field, or —1 for a fermionic field. 

For compact gauge Lie group G, the multi-trace partition function is then given by 
1J, (see []22],|3| for refinements,) 



df, G (g) exp ( -f(t n )XR(g n )) , (2-2) 

n=l U 



involving the Haar (or G-invariant, or Hurwitz) measure dfi G {g) f° r 9 G G (so that 
J G d/j G (g)F(g) = J G d^ G (g)F(gh) = J G d/j G (g)F(hg) for all h G G and J G d^ G (g) = 1) 
and where Xr{9) is the character for the R representation of G, assuming that the funda- 
mental fields transform in identical gauge group representations R. 

For G = U(N), so that for any matrix U G U(N) we may write U = VQV* , where V 
is a unitary matrix and = diag.(e l6>1 , . . . , e l6>JV ), < Q{ < 2tv 1 and for some F(U) = F(Q), 
independent of V, then we may write 

/i p2tt N 

^u i N){U)F{U) = — w - WdO, J! |e^-e^i 2 F(G), (2.3) 
J ( 7V ) ' ' J ° j=l l<k<l<N 



2 In what follows roman letters are used to denote a collection of variables and, for x = 
(xi, . . . , Xi), y = (yi, . . . , yj) for example, the shorthand x a is used to mean (xi a , . . . ,Xi a ) and 
z = xy to mean z = (zn, . . . , Zij) where z rs = x r y s - The latter convenient notation has been used 
by Macdonald |24 
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which is, of course, related to the Weyl parametrisation of U (N). Thus, for such F(U), the 
left-hand side of (|2.3| ) simplifies to an integral over the iV torus. Of course, as Xr(U) gen- 
erally depends on linear combinations of tr(U^) tT(U* ) m for various non-negative integers 
j, fc, I, m then any function of Xr(U) is an example of such an F(U). 

We are interested in the case where -R = Adj. is the adjoint representation so that for 
U(N) we have that X Adj. (U) =trC/trC/t (while for SU(N) then XAdj.(U) = tr Uti W -1). 
For U(N) we then find that, using (Q with (g^), 

1 „27r oo 1 JV 

2 ^=(d^[ n<% n i^- e "'i 2 ex P (£i/(t")5>"<^) 

v ; ' 1/0 j=i i<k<i<N n=i i,fc=i 

(2.4) 

We may write (|2.4j ) as an A-fold contour integral by first making the variable change 
Zj = e l9j so that the integrals in (|2.4j ) are around unit circles in each zj complex plane and 
then we obtain 

^(iv)(t) = 7^/11 -^A(z)A(z- 1 )ex P -/(t-KCzKCz- 1 )) , (2.5) 

i=l n=l 

where A(z) = rii<i<i<jv(' z * — z i) * s the Vandermonde determinant and p n (z) = J2iLi z i n 
is a power symmetric polynomial - see appendix A for a brief discussion of symmetric 
polynomials. This integral may then in principle be evaluated by deforming the contours 
so as to extract the residues at poles within the discs \zj\ < 1, 1 < j < N. 

A crucial observation is that, for some N variable symmetric polynomials g(z), h(z), 

then 

(9, h) N = (h, g) N = j f[ _| A( Z ) A(z- 1 ),(z)Mz- 1 ) , (2.6) 

acts as an inner product - this is easy to see in terms of Schur polynomials which provide 
an ortho normal basis for symmetric polynomials. The reader may now wish to peruse 
appendix A where notation regarding partitions and a short discussion of symmetric poly- 
nomials is included. 

The General and Large N Cases for U(N) 



For application of inner products to ( |2.5| ) we have that, in terms of power symmetric 
polynomials p\(z) for partitions A, 



^ 1 00 00 

expfV-z^KCzKtz- 1 )) = n E - — i/(tT>( z )^( z_1 ) a ", 

V z — ' n / - LJ - ^-^ n an a n \ 

n=l n=l a„=0 ' ^2 <j\ 

= E7 L A( t )^( z )^( z " 1 )> 
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with the definitions of 

oo oo 

z x =l[n a -a n l, A(t) = J] /(t n )°» , (2.8) 

n=l n=l 

being in terms of the frequency representation of A, (l ai ,2 a2 , . . .) with J2 n>1 na n = |A|, 
the weight of the partition A (note that the frequency representation of A is simply a 
convenient re-ordering of the parts of A). 



In ( |2.7| ) the numbers z\ have a standard combinatorial interpretation - for a given 
permutation a G S m with a± 1-cycles, ai 2-cycles etc., so that ^ n>1 na n = m = \X\, then 
Z\ = rin>i ^ a ™ a rJ is the size of the centraliser Z a = {r;r G <S m , rar -1 = a} of a G <S m . 
(This may be easily seen as under conjugation of a by r then r can permute the cycles 
of length n among themselves in a n l ways and/or render a cyclic rotation on each of the 
individual cycles in n a ™ ways.) More details of the symmetric group are to be found in 
appendix A. 



We may immediately observe that ( |2.7|) represents a sum over cycle polynomials of 
the symmetric group S m . This is given by, for letters u±, u%, . . . it m ,i 



m 1 1 

C m (u) = ta 1+ 2a 2 +...+ma m ,m J] w »° n = ~ Ux ' ( 2 " 9 ) 

ai,...,a m >0 n=l '' Ahm 

where 'Ahm' means that A is any partition of m - see appendix A for notation - and 

m 

u x = n ^ > ( 2 - iQ ) 

n=l 

in terms of the frequency representation of A above. Identifying u n = /(t n )p n (z)p n (z _1 ) 
then we may rewrite 

oo „ N , 

Z uiN)(t) = E 7^-^ / ft ^A(z)A(z- 1 )C m (u) , (2.11) 

m=0 1 ' ' 17 i=l 1 



3 This formula is easy to see from the definition of the cycle polynomial for a subgroup G 
of <S m . This is given by 

sec i<- g 

where Ji(g) denotes the number of i cycles in the unique decomposition of g into disjoint cycles 
and Kg denotes the conjugacy classes of G with class representatives g. The size of the conjugacy 
class Kg is given by \K g \ = \G\/\Z g \ where Z g is the centraliser of g G G. For the present case 
then, G = S m , \S m \ = rnl, and \Z a \ = z\, where A gives the cycle structure of a G S m , and thus, 
for the corresponding conjugacy class K\, \K\\ = ml/z\. 
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the sum of the U(N) group averages of each of the cycle polynomials C m (u). (Physically, 
the interpretation is that the cycle index for the symmetric permutation group accounts 
for particle statistics while integration over the gauge group imposes the gauge singlet 
condition. For purposes of clarity, the U(N) case has been focused upon here, though 
from the form of ( |2.2| ) it is easy to see how this generalises for other gauge groups whereby 
the letters u n = f{t n )xR{9 n ) f° r the fundamental fields transforming in identical gauge 
group representations, R.) 

Directly from ( |2.7|) , in terms of the inner product (|2.6|) , then 

zu { N ) (t) = J2^hM(p^) N = J2^f^ E US 2 , ( 2 - 12 ) 

\ * \ A UIM 

where on the right-hand side of (|2.12[) we have used an expression for the inner product 
of two power symmetric polynomials expressed in terms of the characters of the symmet- 
ric group, given in appendix A. (Here means the number of non-zero parts of the 
partition fi.) 

Using a result of appendix A (essentially orthogonality relations for symmetric group 
characters), ( |2.12|) may be rewritten as 

Zu(N)(t)= £ A(t)+ T-AOO E WO'- (2-13) 

A A ^ mHA 

I A | < AT |A|>JV g(fi)<N 

In the large iV limit, Zjj^{i) simplifies considerably as only the first term in ( |2.13| ) 
need be considered. Using the frequency representation of A then 

oo oo oo 1 

iWt) = EAO0 = II E /(*")"" = II 13777^' ( 2 - 14 ) 

A n=l a„=0 n=l J ^ > 

a result which has been obtained using Polya counting methods for single trace operators 



and saddle point approximations [22,2 



Higher order corrections in |A|, the weight of the partition A, to ( |2.13|) may be obtained 
by successive evaluation of V (Xx) ■ O ne method is to employ the Murnaghan- 

t(n)<N 

Nakayama Rule, used to compute X\ using skew hooks and Young diagrams. (A readable 
account of the Murnaghan-Nakayama Rule may be found in ||38|| , though of course it is 



explained in many standard textbooks that discuss the symmetric group.) 
For the case of |A| = iV+1 then we may observe that, 

[Xx) 2 = E (xtf-(xl) 2 = z x -(x x ) 2 , » = (1 N+1 ), (2.15) 



phJV+l (ihJV + 1 
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since the partition v = (l^ -1-1 ) is the only one excluded among those partitions fx of 
N+l with £(p) < N. By applying the Murnaghan-Nakayama Rule we may determine, for 

^ = (1 L ), 



(x5 



;2.i6) 



1 for |A| = L 
otherwise ' 

since X\ i n this case is just a sign. (This may be easily seen as there is only one possible 
way to remove successive skew hooks, which in this case are just column Young diagrams 
of length Ai, from the (1 L ) column Young diagram to leave one of normal shape, in this 
case, another column Young diagram.) Thus, using ( |2.15| ) with ( |2.16| ) in (|2.13| ), we obtain 



z u{N) {t)= £ A0O- E 77^)+ E h hit) £ (*9 



(2.17) 



A 

I A|<iV+l 



| A|=iV+l 



I A| >JV + 1 



i(ft)<N 



By a similar line of argument we may do the same for the case of |A| = iV+2. We 
have that, for v x = (1 N+2 ) and u 2 = (2, 1 N+1 ), 



E W) 2 = E M) 2 - (Xa 1 ) 2 - (Xa 2 ) 2 = *A " (X^ 1 ) 2 - (Xa 2 ) 2 



e(ij.)<N 



IJ.hN+2 
f( M )<iV + 2 



We may determine, for v = (2, 1 J 



^ 2 = j (ai - l) 2 for |A| = Y. n >i na n = L + 2 



1 otherwise 
Using (glgp , (|27T9l) with flng|) in (|2Tf|) then we obtain 

^)( t )= E A(*)- E -A(t)- E ^-A(t) 



A 

I A| <JV+2 



2A 



JV+1<| A|<Af+2 



| A|=JV+2 



1 



a A mH>>I 

|A|>JV + 2 t(y.)<N 

where, in the frequency representation of A, 
1 (ai-1) 2 / 1 1 



+ 



ai! ai-1! ai - 2 ! 



n 

n=2 



n a "a n ! 



(2.18) 



;2.19) 



(2.20) 



(2.21) 



We may proceed in this manner to compute explicit higher order corrections though 
this becomes cumbersome save for the first few cases as shown. (For |A| > N + 2 the 
corrections will always involve contributions from ( |2.16| ) and ( |2.19| ) as well as extra ones 
coming from ]T mHM (x\) ~ E *HM (X\) •) 
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The One Boson Case for U(N) 

For the case of one bosonic fundamental field (applicable to half BPS operators for 
Af = 4 super Yang Mills), we have f(t) = t in (|2.5|), so that we may write 

1 r N d N i 

^'<^M^/nf A(z)A(z-') n T^-,- 

i=l j,k=l J 

To evaluate this integral we may use the Cauchy-Littlewood formula, 

L M 

j j j I -j — = Yl s x (x 1 ,...,x L )sx(yi,...,y M ) , (2.23) 

t=ii=i XlVj a 

<!(A)<min.{.L ,Af } 

where the sum on the right-hand side is over all partitions A such that the corresponding 
Young diagrams have no more than min.{L, M} rows, £(X) < min.{L, M}. With ccj = tzi, 
Hi = Zi~ x , i = 1, . . . , iV, in ( J2.23| ), so that s\(tzi : . . . , tzyv) = ^' A 'sa(z), and employing also 
fl2.6|) and the orthonormality of Schur polynomials, we may easily obtain, 



A A 
e(X)<N ^(A)<Af 



By changing summation variables so that Aj — Aj + i = a^i = 1, . . . , N—l, Xn = cln then 
we may write 

oo 

Zu{N){t) = t a i+ 2a >+-+ Na » = P N (t) , (2.25) 

a ly ...,a N =0 

where@ 

N 1 

p ^ = Ut^¥- (2 - 26) 

i=l 

Of course this is nothing other than the generating function for the number pjv(n) of 
partitions of n into no more than iV parts since, by definition, 

<W=Piv(n), (2.27) 

A 

e(\)<N 

so that by the above 

oo 

J2PN(n)t n = P N (t). (2.28) 

n=0 



4 V-Poo(i) = TY^ =1 (l—t n ) is commonly called the Euler function, denoted by <£(£). Poo(i) = 
Xl^Lo P( n )t n ac ^ s as a generating function for the number of unordered partitions of n, p(n). Note 
that piv(n) = p(n) for n < N, i.e. the number of partitions of n into no more than N parts is the 
same as the total number of partitions of n so long as n < N. 
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This makes explicit the connection between Zui N }(t) and the partition numbers pjv(n). 

The SU{2) Gauge Group Case 

Here we first consider /(t) = Ylj=i tj i n (2J0 so that the variables < ti < 1 
represent fc bosons in the single particle partition function. For such fields transforming in 
the adjoint representation of SU(2) then (]2.2|) simplifies significantly. For any U G SU(2) 
we may write [7 = VOVt, where V is unitary and © = diag.(e l61 , e -16 *), for < 6 < 2n, so 
that for F(U) = F(9), then in usual Weyl parametrisation, 



/ <W(2) (C/)F(C7) = - / d9 sin 2 9 F(0) 

JSU{2) n JO 

= ±J d0(l-cos0)F(f) (2.29) 

= ijf%(l-coB0)F(§), 

where -F(#) = .F(0 + 7r) is assumed in writing the last line. In the present case, F(U) = 
F(0) = En>i /(t n )XAdj.(f/ n )/n, where XAdj.(^) = tr(U)tr(U^) - 1 = e 2ld + e~ 2i9 + 1 = 
2 cos 2(9 + 1, so that 

Zsum (t) = _L £ ie (1 _ eos *) n (1 _ tj)(1 _, e -,, ■ (2-30) 

Making the variable change z = e ld , and using that -F(#) = F(—9) is even, then 

wt> = ^ / t' 1 - " n (1 _ m _ t ; z)( i - t^) ■ < 2 - 3i > 

where the integral is around the unit circle \z\ = 1. The residues in ( |2.3lT ) may be easily 
computed since all the relevant (simple) poles in the disc \z\ < 1 occur at the points z = tj. 
Thus 

*W*) = £ 13^ II (<( _ t _ tit _ t .) ■ ( 2 -3 2 ) 



This partition function has an interesting interpretation from a group theory perspec- 
tive. We may write, 

1 + t 



(l-tz)(l-tz-i) n _ n 
where 

2-/-T2 — 2; 



I r = ^Xn(^ n , (2-33) 



XiW = — 1 n— > J e |Z, (2.34) 



Z? — Z 2 
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is an SU(2) character, corresponding to the spin j irreducible representation, Rj. Now the 
integral in ( |2.31| ) acts as an SU{2) inner product, 



ZlXl J z 

for j, keN. Thus, from ( [OTP with (1^33|) and (|^35| ), 



(2.35) 



J] (1 - t/)iW(2) (t) = (x ni ■■■Xn k , l)ti ni ■ ■ ■ t k n * , (2.36) 

j = l m,...,n k =0 

acts as a generating function for the number of singlets in the decomposition of the SU{2) 
representation R ni <g> • • • <g> R nk .1 By using that Xn(z) = Y^j=- n z ~* we ma y use ^ ne Cauchy 
residue theorem to compute explicitly that 

2ni 2n k 

(Xni ■ ■ -Xn k i 1) = " ' _ ^ii+-+ife,ni+-+n fc +l) ■ (2.37) 

ii=o ife=o 



If we modify the one particle partition function to include k bosons and k fermions 

j=l t j ~ 1^3= 



and hence consider ( |2.1[ ) in the form f{t, t) = Ylj=i tj ~~ Et=i % then we may similarly as 



above evaluate 



'SU(2 



(t,t) 



1 



dz 



n n 



l<j<k 
l<j<fc 



(1 -tj)(l -tjz)(l -tjZ~ X ) 
(1 -tj)(l -tjZ){\ -tjZ~ l ) 



(2.38) 



where the contour is around the unit disc \z\ = 1. So long as k > k then ( |2.38|) receives 
contributions from only those simple poles at z = tj so that for this case we obtain 



2si/(2)(t, t) 



k>k 



k ± k-k-1 
i=l 



f 2 



n 



i<j<fe 
i<j<fe,j#i 



(2.39) 



For k < k then ( j2.38| ) also receives contributions from poles at z = 0. For instance 

z (f - f) = y 1 n fe-^)(i-^)(i-%) n %a - ^ 



(2.40) 



5 Generating functions for products of Lie algebra representations have been considered 
elsewhere, in [ j39f for instance. A generating function for the number of singlets in n products of 
the fundamental times n products of the anti-fundamental representations for SU (N) was found 



by Gessel [40] in terms of Toeplitz determinants involving Bessel functions. See also |41[ | for a 
nice physics oriented discussion of similar issues. The special case of R i (g) • • • ® R i (2n products 
of the fundamental) for SU(2), contains a Catalan number, ^-j-j- ( 2 ^), of singlet representations. 
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where the last term on the right-hand side of ( |2.40|) comes from the simple pole at z = 0. 

These formulae should be useful for computing the multi-trace partition functions, 
for fundamental fields transforming in an SU(2) gauge group, in other sectors of M = 4 
super Yang Mills. For instance, after a suitable identification of the variables tj,tj with 
variables in single particle partition functions for semi-short sectors of M = 4 super Yang 
Mills, described in detail in |3"3" |, then ( |2.40| ) should allow for an explicit expression for 
corresponding multi-trace partition functions. They may also be useful for computing the 
Af = 4 superconformal index of [jj for SU (2) gauge group, or at least for restrictions of it 



such as described in |33[ or [42]. 



3. Counting Operators in Free J\f = 4 Super Yang Mills 

In this section, the counting of half and quarter BPS operators for free M = 4 super 
Yang Mills, when the fundamental fields transform in the adjoint representation of U(N), 
is discussed in some detail. 

Counting Operators Directly 

We may, of course, proceed to count multi-trace half and quarter BPS primary oper- 
ators directly, in terms of the fundamental fields, Z, for half BPS operators and Z, Y, for 
quarter BPS operators. 

(Z, Y) forms a U{2) doublet, where U(2) has generators given by a subset of the 
SU(4)r generators, Hi,Ei±, 1 < i < 3, where Hi are the Cartan sub-algebra genera- 
tors and E{± are ladder operators satisfying (in the Chevalley-Serre basis) [Hi, Ej±] = 
±KijEj±, with [Kij] being the usual S77(4) Cartan matrix. The U{2) generators consist 
of the SU(2) generators H 2 ,E 2 ±, where explicitly [(H 1 , H 2 , H s ), E 2 ±] = =f(1, -2, 1)£ , 2 ±, 
along with the generator Hi+H 2 +H^, whose eigenvalues give the conformal dimensions 
in this case, [H 1 +H 2 +H 3 ,(Z,Y)] = (Z,Y) J33j. Explicitly, we have that [E 2+ , Z] = 0, 
[E2-,Z] = Y, [{H X ,H 2 ,H 3 ),Z] = (0,1, 0)Z, [(H U H 3 ,H 3 ),Y] = (1, -1, 1)Y so that an 
operator involving n Z's and m Y's transforms in the [m, n—m, m] SU(4:)r i?-symmetry 
representation. 

For /c-trace half BPS primary operators transforming in the [0, n, 0] SU(4)r R- 
symmetry representation, with conformal dimension n, then in terms of the fundamental 
field Z a basis is provided by, 

k 

tr(Z ni )---tr(Z nfe ), J2 n i= n - (3- 1 ) 

i=l 
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We have that, due to trace identities for finite N, tr(Z n ) for n > N is expressible in terms 
of a sum over multi-trace operators of the form ( |3.1| ), for k > 1, and thus, a minimal basis 
for multi-trace half BPS primary operators consists of ( |3.1|) for all 1 < k < n and with 
every m < N, ordered so that n\ > ni > . . . > rik > 0, i.e. so that (m, . . . ,nk) is a 
partition of n where each part rii < N. With this restriction, the number of multi-trace 
half BPS primary operators for a given n is 

N(n)=P N {n), (3.2) 

since the number pjv(ro), in ( p.27| ), of partitions of n into < N parts is the same as the 
number of partitions of n in which each part is < N - see [43] for a simple proof employing 
generating functions. 

For quarter BPS operators belonging to the [to, n—m, m] SU(4)r /^-symmetry repre- 
sentation, a basis for fc-trace operators is 

tr (n znijymi "' tr (n znfejymfe ' S n ^ =n ' 5Z m ^ =m ' ( 3 - 3 ) 

3 3 i,3 i,3 

where there is a choice of ordering in each trace. (Note that the m = case corresponds to 
the half BPS case already considered.) Using the basis provided by (|3.3|) for all allowable /c, 
then to avoid over-counting of multi-trace quarter BPS operators, the cyclicity of each trace 
and also trace identities for finite iV must be accounted for. Assuming that this is done, 
let M.( n ,m) denote the number of elements in this minimal basis for multi-trace operators 
of the form (|3.3|) . Then, to obtain the number N< n , m ) °f multi-trace quarter BPS primary 
operators in the SU{4)r representation [to, n— m, to], the number of U(2) descendants, in 
the SU(4)r representation [m, n—m, m], of multi-trace quarter BPS primary operators, in 
SU(4:)ji representations \j,n+m—2j,j], < j < m—1, must be subtracted from Ai( n ,m)- 
(These descendants arise due to the relation [E 2 -, Z] = Y. Acting with (£ , 2-) m_J on the 
highest weight state in the SU(4)r representation [j, n+m—2j,j] we obtain a descendant in 
the SU(4)ji representation [to, n— to, to].) The number of such U{2) descendants coincides 
with A/'( n _|_ m _j ) j), the number of corresponding primary operators. In this way, we obtain 
that 

•M(n,m) = N{n,m) +-^(n+l,m-l) + ■ • • + -^(n+m-1,1) + N(n+m) 5 (3-4) 

so that jV( n ,m) = -M(n,m) — -M( n+ i )m _i) may be obtained recursively for each m. 

We may illustrate by counting all multi-trace quarter BPS primary operators in the 
1,1] -R-symmetry representation. In this case a basis for /c+l-trace operators is 
provided by 

k 

tr(Z ni )---tr(Z nk )tr(Z J Y) , = n - j . (3.5) 

i=l 
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Cyclicity of traces implies that we may arrange Y as shown, to avoid over-counting. U(N) 
trace identities imply, similarly as for the half BPS case, that a minimal basis for multi- 
trace operators requires j < N and each ri{ < N in ( |3.5| ) for every 1 < k < n—j, so 
that (rai, . . . , rafc) forms a partition of n—j, with every part < N. Thus, by a similar 
argument as for the half BPS case, Ai( n ,i) — 12jLo PN(n — j). Finally, to ensure that only 
primary operators are counted then we must subtract off contributions from descendants 
of half BPS primary operators in the [0, n+1, 0] SU(4)r representation, of which there are 
PN(n+l). Using ( [3^4]) with ( |3.2|) we then conclude that 



N-l 

A/(n,i) = ^PN(n- j) - p N (n+l) , (3.6) 

3=0 

gives the number of multi-trace quarter BPS primary operators in the [l,n— 1,1] R- 
symmetry representation. 

Counting in this fashion becomes more difficult for greater m and now a procedure is 
described employing symmetric polynomials to find a generating function for the numbers 
of multi-trace quarter BPS primary operators in the [m, n—m, m] SU(4)r representation, 
for m = 0,1,2 at finite iV and for any n, m at large N. This generating function is 
subsequently used to provide asymptotic counting for fixed m, large n in the large iV limit. 



For k bosonic fundamental fields, we may take f(t) = ELi*i in O so that (E 



p N , k N 

1 / -i-r dZi _i N T-r T-r 1 



Counting Operators via Expansion of Partition Functions in Schur Polynomials 

For k bosonic 
may be written as 

w = (2sfm f n ^w- 1 ) n n ■ (3 - 7) 

i=l J = l r,s=l J 

Often it is the case that such partition functions should be expanded in terms of saOO, the 
k variable Schur polynomial labelled by partitions A. An example is provided by ( |1 . 1| ) for 
counting multi-trace quarter BPS operators. We may use the Cauchy-Littlewood formula 
( |2.23|) to expand in this way, to obtain 

Z V {N)iS)= ^ASA(t), (3.8) 



where 



A 

«(A)<min.{fc,JV 2 } 



^=(2SFM/nT A(z)A(z " 1)si(zz_1) ' (a9) 



where zz 1 has components ZiZj , 1 < i,j < N. 
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From Macdonald we have that 



s x (xy)= 7>^(x)s v (y), (3.10) 



in terms of Kronecker coefficients, 



1 1 „ (3 - n) 

ph|A| p 

being a sum over irreducible <Sm characters evaluated at a G <Sui, related to a sum over 
irreducible <Sm characters evaluated on the conjugacy classes labelled by the partitions p in 



the second line. Using (|2.6| ) along with the orthonormality property of Schur polynomials 
we find that 

m= E '4- ( 3 - 12 ) 

M h|A| 
t(fj,)<N 

The situation becomes much more involved if we include also k fermionic fields, so 
that ( |2.1| ) may be written in the form /(£, t) = Ylj=ih ~ Sj=i%> an d attempt to ex- 
pand Zjjnq\ (t, t) in terms of products of Schur polynomials SA(t)s At (t). Such expansion 
is required for counting, for instance, for the free field partition function in the eighth 
BPS sector of M = 4 super Yang Mills. In this case the partition function is expanded, 
analogous to ( |1 . 1| ) , in terms of SU(2\3) characters, which may be expressed in terms of a 
linear combination of products of two-variable and three- variable Schur polynomials. (See 
||33|| for a discussion of counting for the eighth BPS sector along these lines.) Including 



fermions, (|3.7| ) becomes modified by 

N , N 



' J i— 1 1 1<i<fc r Q = l J ' A 



l<i<fc r,s=l 
l<j<fc 



To achieve the expansion, we may use the Cauchy-Littlewood formula ( |2.23|) along with 
another formula of Littlewood, 



L M 



s\(xi, ...,xl) sx(yi, • • • , Um) , (3-14) 



i=l j=l A 

l(\)<L,l(\)<M 



where A is the partition conjugate to A (where the rows and columns of the Young diagram 
corresponding to A are interchanged) and where the sum is restricted to those A whereby 
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the corresponding Young diagrams have at most L rows, £(X) < L, and M columns, 
£(X) < M. We may thus write 

0^) = Yl ^sx(t)s^(t), (3.15) 

A _ I* 

£(\)<min.{k,N 2 } £ O) < k ,1 (p.) < N 2 



where 



(2ni) N N\ 



T / fl ^A(z)A(z" 1 ) s A (zz- 1 )a A (zz- 1 ) . (3.16) 

i=l 

Obviously these numbers are considerably more involved than those in Q3.9|) . We may of 
course use ( |3.10| ) again to interpret ( |3.16| ) in terms of Kronecker coefficients. 



Counting Quarter BPS Operators by Symmetric Polynomial Methods 

The two bosonic fundamental field case is now focused uponJl In particular, the 



numbers J\f( n ,m) m ( ED are evaluated using results of the last sub-section. 



We may proceed to evaluate A/a recursively. The simplest case is for Af\ = ftf( n ), 
whereby introducing a formal variable t then it is clear, by (|2.23|) with ( |2.22|) , ( |2.25|) and 
( ggg ), that 



N , N 



sv^/n^)^- 1 ) n T^k^ =PN{th (3 - 17) 

n=0 v ' J i=l 1 j,k=l 3 

so that, by flQgp , M {n) is given by (fT2|). 

More generally to evaluate A/"( n . m ) from (|3.9| ) we may use, for y = zz _1 , 

s (m)(y)'S(n)(y) = S(n,m)(y) + S( 

n+l,m — 1) n+m — 1,1) (y) + «< n+m) 

(y), 

S(m) (zz- 1 )= £ ^(z)^(z- 1 ), (3-18) 



i(y.)<N 



6 The two boson case leads to an interesting generalisation of an identity in p4| involv- 
ing Littlewood- Richardson coefficients c^ M , the coefficients that appear in the decomposition 
sa(x)s m (x) = X^ C V S 4 X )- With /(t) in ([□]) given by f(t) = ti + t 2 , and expanding appro- 
priately the corresponding integrand in (|3.7| ) using (^23|) ; then using (|2.6[) , the orthonormality of 



Schur polynomials and the result ( |2.14[) , we obtain (note that c$L = if \u\ ^ |A| + 

^ (oo) (tl,t 2 ) = 5> |A| i 2 ^W,^)oo = £ tl' A| t2 IH (c^) 2 = J] — ^-1— — 

l/h|A| + M 

which reduces to Theorem 4.1 of [44] if we take t\ = t 2 = t. 
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where the expression in the first line of ( |3.18|) may be easily seen using Young tableaux 
multiplication rules while ( |2.23| ) determines the expression in the second line. From ( |3.9| ) 
with (|3.18|) , we may find a useful generating function, in terms of a formal variable t, for 
the numbers in (|3.4|) as follows, 



n=0 

1 f ^ d °° 



i=l 1 n=0 

r N h N 1 (3 ' 19) 

y /n— a ( z ) a ( z_i ) e ^( z )^( z_i ) n 1 r -1 



1=1 fJ-hm 7,fc=l 

i(fj,)<N 



(2%i) N N\ 

^((i)< AT 

so that we may write 

which allows for recursive determination of Af^ m y 

Applying this to the case of Af\ = J^f( n ,i) we have, from ( |3.18| ) 

S(i)( zz_1 ) = S(i)( z )s(i)(z _1 ) , (3.21) 

so that, from ( |3.19| ), 

00 

^ 1) W = E( A/ '(n,i)+-^ (n+1) )r= ^'vW^cWat ( 3 - 22 ) 

n=0 ^ 

£(A)<iV 

Using (again, this may be easily seen from Young tableaux multiplication rules) 

N 

s ( i)(z)s A (z) = ^s A+6r (z) , (3.23) 

r=l 

for {e r ; 1 < r < N, e r ■ e s = S rs } being usual orthonormal vectors, we find that 

00 N 
^ 1) W = E( A/ "(-.D +A/ '(-+l)) r= E ^ E <^+e r ,S A+ e a > Jv . (3.24) 



n=0 A r,s=l 

f(A)<iV 
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Now for any partition A, (s\ +er , SA+e s ) N vanishes unless e r = e s for any r, s and A r _i— A r > 
for r = 2, . . . , N, due to 

S(\ 1 ,...,x r _ 1 ,x r +i,...,\ N )(z) = for A r _i=A r , r > 1 . (3.25) 

Changing summation variables to those in ( |2.25| ) then we have, with the definition ( |2.26| ) , 

oo N-l 

i 1 ) u\ — ur. j_ \r. A+n - +ai +...+Na N , + ai+...+iVaiv 



a r > 1 

iV-l 

= E *' E t ai+ - +Afajv = —p N -i(t) . 



i=0 ai,...,ajv>0 

(3.26) 

Thus, using ( ggg) , Q with ([3T26|) ,@ 



•^0,1) = E^- 1 ^) _ ^Wi) = E^- 1 ^) ~Piv("+ 1) • (3.27) 
3=0 i=o 

For the case of N\ = A/( n 2) we have that, from ( |3.18| ), 

s (2) (zz _1 ) = s (2) (z)s (2 )(z- 1 ) + s ( i ) i ) (z)s (li i)(z- 1 ) , (3.28) 
so that, from ( |3.19| ), we have 

:F N ) ( t )= E f |A| (( s (2)*A,S(2)SA) iv + (s(l,l)SA 1 S(l,l)SA) JV )- (3.29) 

A 

e(x)<N 

Using 

N 

S(2)(z)«A(z) = E S A+2e r (z)+ ^ SA+e r +e 3 (z) , 

r=l l<r<s<iV ^3 3Q^j 

S(1,1)(z)sa(z) = E S A+e r +e s (z) , 
l<r<s<N 



7 This formula agrees with ( |3.6| ) due to Yl^—oP N ( n — j) = ^2™— PN-i{j) which follows 
because the corresponding generating functions match, 

oo N—l oo n 

EE^ n " ^)t n = (i + 1 + . . . + t^PNit) = J-^.^t) = £5>-x(j)r . 

n=0 j=0 n=0 j=0 
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along with ( |3.25| ) and 



*(Ai ,...,A, — i,A r +2,...,Aj 



r) (z) = -S(A lv .., 



A r + l,A r _i + l,...,Ajv) 



(3.31) 



for the cases where A r _i = A r , we may obtain, with the definition ( |2.26| ), 



l-t N+1 
(l-*)(l-t 2 ) 



P N -l(t) + 



1 



(l-t)(l-t 2 ) 



iV-2 



(*) 



(3.32) 



where the first contribution comes from t' A ' (s( 2 )Sa, S( 2 )S\) n while the second comes 
from £ A t |A| ( s (i,i) s a 5 S(i,i)SA) Ar - Since the partition number Pk(—n) = for n 



we may write, using ( 2.28|) 



(l-t)(l-t 3 ) 
Thus, from ( ggg ) with (|3T27|) , 



oo 
n,i,j=0 



2j)t n 



1,2,... 



(3.33) 



n+l 

= - ^2pn-iU) 

j=o 

( ££j=o (PN-2(n-i-2j) +p N - 1 (n-i-2j)) 



if n < iV, 



+ i ££5=o (pAr-2(n-x-2j) +Piv-i(n-x-2i) -pjv_i(iV+l-n-i-2j)) if n > iV+1. 

(3.34) 



Tables of the numbers ( |3.2|) , (|3.27|) and (|3.34|) are given in appendix B for some few 
cases of n, N. Notice from these tables that the numbers Afr n ,m) below the diagonal line 
N > n + m for a given n are the same for all N. This is a general feature that derives from 
values of Mi nm ) for N > n + m, which numbers may be obtained from a corresponding 
generating function that is now constructed. 



Using these techniques, we may provide a consistency check of ( |3.17| ), ( |3.26|) , ( |3.32| ) 
along with a general result for ,A/( n m ) for high enough values of N, N > m + n. This 
employs the orthogonality property of power symmetric polynomials p\(z) (in the large iV 



8 This is a special case of the following: for any f(n), n 6 Z, that satisfies /(— n) 
n = 1, 2, . . ., then we may (at least formally) write 



Pk(t)J2f{n)t n = J2 f(n-ii-2i 2 



ki k )t n . 



n = 



n,i 1 ,...,i k =0 
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limit) along with 



Ahn A 



1 l2 (3 ' 35) 

E I...,' I 5 n+2 l2 + ...+m„,nPl(z) n (lP2(z))' 2 • • • (JPn(z))^ • 



!l,-i'n=0 



Using the trivial identity p\(xy) = p\(x)p\(y) then from (PTB|) , ( ]3.19| ) with ( |3.35| ) we have 



oo 1 

^ m) (*) = EE E — (p^p^co*' 

n=0 Ahn uhm " 
n=0 Ahn uhm " 



(3.36) 



n=0 Ahn uhm " 

where for 2 a2 , . . .) being the frequency representation of A and (1 &1 , 2 &2 , . . .) being 
that of \x then v has frequency representation (l a i+ a 2 ? 2 a2 + b2 , . . .) so that = n + m. 
This agrees with J 7 ^ \t) in a series expansion up to 0(t N ~ m ) (since the last equation in 
( p.36|) is also valid for finite N so long as \u\ = n + m < N, by a result of appendix A). 
Now, since 

* ft%^. (3-37) 



Z\Z^ aj \bj\ 



we obtain from (B.36I) that 



oo oo 



oo ~~ / j / j / j u ai-\ |-na„,n"6iH \-mb m ,m J_ J_ j, , <- 

Uj.Oj. 



(3.38) 



n=Oai,...,o„=0 6i,...,6 m =0 j=l 
oo m oo / ^ ^ ^| ^ 

= E ^x+-+m6 m ,m E f ', |/ ; ' /7 " ; II 73^7 

6i,...,6 TO =0 J=1%=0 J 3 j>m 

x m 1 1 

= E 5 6l + ... +m 6 m ,m II (1 _ n 1 _ £7 ' 

6l,...,6 m =0 j=l j>m 

For the first few cases we have that, with Pat(£) as defined in ( |2.26| ), 

Poo(t) form = 

F^\t) = \ T^t P -(t) for m = 1 , (3.39) 

(i-tXi-t^ ooft) form = 2 
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whose series expansion agrees with ( |3.17| ), ( |3.26|) , ( |3.32| ) up to 0(t m ) for, respectively, 
m = 0, 1, 2. We may use (|3.20| ) with ( |3.36| ) to determine J\ff nt m) exactly ior N > n + m. 

Asymptotic Counting of Quarter BPS Operators at Large A" 

Asymptotic counting for the one boson case in the large A" limit, for which, with Pjv(t) 
as defined in ( |2.26|) , with p(n) being the total number of (unordered) partitions of n, 

oo 

Zu(oo) (t) = Poo (t) = Pi 71 )*" > ( 3 - 40 ) 

n=l 

is the multi-trace partition function, entails finding an asymptotic value for the partition 
number p(n) for 'large' n. This may be achieved by performing a saddle point approxima- 
tion of p(n) = § dtP 00 (t)t~ n ~ 1 . The function Poo(t) has a 'large' singularity at t = 1, 
but in addition has singularities at all other roots of unity - see [45 on the validity of ignor- 
ing these contributions asymptotically. This method was used by Hardy and Ramanujan 
to find their celebrated formula, here given in a less detailed form as, 

p(n) ~ — ^= exp (jr^nj , (3.41) 

which was improved by Rademacher to give p(n) exactly. Their method relied crucially on 
the modular properties of Poo(t). 

Focusing now on the two bosonic fundamental field case for which, in the large A" 
limit, ( |3.2U| ) with (|3.38| ) gives exact counting, at issue is first finding asymptotic values for 
the numbers Q(n,m,b) = Q(n, m, bi, . . . , b m ), with constraint equation Y^j7=\fij = m , 
defined by 

m 1 1 oo 

II (iITO II = 1 + E ™, b)t» . (3.42) 

j=l j>m n=l 

Having found these we may then attempt to find the dominant contribution to (|3.20|) with 
( p.38| ) for large N. In order to give asymptotic values for Q(n, m, b) we may follow |46[] and 
apply a formula due to Meinardus which gives a general result for the generating function 

oo oo 

JJ(l-r)" a " = l + ^r(n)r. (3.43) 

A detailed version of Meinardus' theorem may be found in |46] but for purposes of brevity 
we may note that it implies that, as n — > oo, 

r(n) ~Cn K exp ((AT (a + l)C(a + l)n Q ) 1/(a+1) (a + l)/a) , (3.44) 
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where £(s) = Yl'jLiJ s * s the Riemann zeta function and the constants C 7 k, a, A are 
determined by the auxiliary Dirichlet series, 



oo 

D(s)=Y,%, (3-45) 



which must converge for Re(s) > a, a positive real number, and possess an analytic 
continuation in the region Re(s) > c, —1 < c < 0, such that, in this region, D(s) is 
analytic except at a simple pole at s = a where it has residue A. In terms of a, A then 

C = - 7 =S= (AT (a + l)C(a + 1)) ^"/^ exp £)' (0) , 

v/27r(l+a) (3.46) 

k = (15(0) - 1 - ia)/(a+ 1) . 
Applying Meinardus' theorem to the case of ( |3.42| ), clearly we have 

m , 



so 



that, assuming m = is fixed, D(s) has a simple pole at s = a = 1 where it 



has residue A = 1. Using 



1 1 <i "1 1 

^(o) = -|+E 6 i' ex p^(°) = ^rriw (3 - 48) 

then, from (|3.44|) with (|3.46|) , we may easily determine that, as n — > oo, 

Q(n ' m ' b) ~ t n 757 ex P OvH • ( 3 - 49 ) 



1 /v^ x ^ =1 ' J 
4nV3 \ k J fJi j l 

This reduces to ( |3.41| ) when bj = 0, 1 < j < m, whereby Q(n, 0, . . . , 0) = p(n). Using 
( ggg ) for ( |335|) with (|3T32| and (ggg) then, as n ^ oo, 



•A/(n,m) = Q(n,TO,b)- Q(n+l,ra-l,b) 

b lt .. .,b m >0 b 1 ,...,b m _ 1 >0 

^ J=1 Z -^= 1 J (3.50) 

j/v&TT, ....... , 



exp I 71 \ / tt 71 



3'"/ ' 



since m, m, 0, . . . , 0), for b\ = m, bj = 0, j > 1, dominates over all other terms in 
( p.50|) . This gives asymptotic values for the numbers in ( |1 . 1| ) , for counting quarter BPS 
operators, transforming in [m,n—m,m] SU(4)r representations, in the large iV limit of 
free M = 4 super Yang Mills, as previously described. 
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4. Counting Operators in the Chiral Ring of J\f = 4 Super Yang Mills 



For the purposes of counting operators in the chiral ring of Af = 4 super Yang Mills, 
we denote corresponding multi-trace partition functions by C[/(jv)(t). 

The generating function for Cu( n) if) f° r the case of one bosonic fundamental field has 
been written in the form (5,0,0 



oo oo 



n=0 iV=0 

so that v acts as a chemical potential for the rank of the gauge group U(N). The equiv- 
alence Cu(N)if) = 2>u(N){t) = -Pzv(£), with Zu^{t) as in (|2.25|) , is actually a special case 
of the (/-Binomial theorem. Writing - see [|3| for notation - 

(a; q) k = (1 - a)(l - og) • • • (1 - ag*" 1 ) , (4.2) 

then the g-Binomial theorem is, for \q\ < 1, 

y(a 1 ^ xk= (ax 1 qU^ 

^ {q;q)k {x;q)oo 



(Identifying v = x and q = t and setting a = in (fO|), so that 1/(1/5^)00 = C-{y,i) above 
and l/(t;t)jv = -Pjv(^) in (|2.26|) , then Cu<N){t) = Zu(N)(t) = -P/v(£) straightforwardly. 
This special case of the g-Binomial theorem is due to Euler.) 

For the two boson case, so that the single particle partition function is given by 
f(t,u) = t + u for some t,u, then the generating function for the finite N chiral ring 
partition function Cu^) (t, u) is given by [|],|3|,[§ 

00 00 

c ^ *. «) = n 1 _ ^ = e (*. u ) ■ ( 4 - 4 ) 

n,m=0 7V=0 

This function is more difficult to analyse in terms of counting though has been investigated 
by Stanley [f|7| in relation to partitions - there it has been dubbed the 'double Eulerian' 
generating function. Through use of the Cauchy-Littlewood formula, then we may expand 
Cu(m (*) u ) in terms of partitions of N as, 

Cu(N) (t, u) = J2 hx(t)h x (u) , (4.5) 

where 

h x (t) = s x (l,t,t 2 ,...), (4.6) 
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so that using an identity for Schur polynomials to be found in [23,|7| then 

c u{N) (t,u) = y: - i< %„ - - — r\ (*o E ~ (,-i)Ai • ( 4 - 7 ) 

( |1.5| ) with Q4.6f ) has a natural interpretation in terms of plane partitions in that, for tt 
being all column-strict plane partitions of shape A, | vr | = £\ ■ iTijP 

h x (t) = s X (i,t,t 2 ,...) = j2 tln{ - ( 4 - 8 ) 



Obviously, ( |4.5| ) with ( |4.8| ) generalise for other chiral ring sectors. (For a different connec- 
tion between the 'double Eulerian' generating function and major indices of permutations 
|47| , p. 385.) As an illustration of G4.5| ) with fl4.8|) , we may consider the case N = 2 



sec 



whereby A = (2,0), (1,1) gives the two possible partitions of 2. For A = (2,0) (corre- 
sponding to a Young diagram with a single row of two boxes) 7Tn > n\2 > gives all 
column-strict plane partitions of shape (2,0), while for A = (1,1) (corresponding to a 
Young diagram with a single column of two boxes) then 7Tn > 1^21 > gives all column- 
strict plane partitions of shape (1, 1). Thus, 



w«= £ '•"•"" = (i- 

7r ll>' r 12 

&(!,!)(*) = E ril+ " 21 



(4.9) 



"■11 > 7r 21 >0 
"■11 > 7r 21 



(l-t)(l-«2) 



so that, from (O) for iV = 2 



C[/(2)(M) = h {2!0) (t)h i2j o)(u) + h ihl) (t)h {1A) (u) = _ _ ^JTfZ _ M 2) ' ( 41 °) 

which is the correct result as may be verified by extracting the v 2 coefficient in an expansion 
of (Q up to 0(z/ 2 ). 



9 See [47 1 for a detailed description of plane partitions. Briefly, a column-strict plane parti- 
tion of shape A is an array n = (nij) of non-negative integers with finitely many non-zero entries, 
that is arranged in a Young tableaux with shape A - see appendix A - such that the numbers itij 
are weakly decreasing along each row, nij > iTij+i > 0, and strictly decreasing down each column, 
TYij > Tti+ij > 0. The sum of the parts of n is given by | vr | = y\ 7Tij. (Note that in contrast to 
the definition in ]4^| , here we are allowing iTij = 0, for some to be a part of the plane partition 
7T with shape A.) 
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In the large iV limit, 



C u{oo) (t,u)= J] !_^ lM n a . ( 4 " n ) 



Tl l+"2 >° 



upon which attention is shortly focused. 

For the numbers N( n ,m) ~* ^{n,m) counting quarter BPS primary operators for the 
chiral ring of Af = 4 super Yang Mills, belonging to [m,n — m,m] 5'C/(4)^ i?-symmetry 
representations, as in (O), we have 

ft(n,m) = g^2 j> j> dtduC U(N) (t,u) S^^t- 1 ,11-*) {t~ l - u' 1 ) 2 . (4.12) 

These may be more conveniently evaluated in terms of the numbers in fl3.4j ) M.( n ^ m ) — > 
M.( n ,m)i counting all chiral ring quarter BPS operators in the [m, n— m, m] SU(4)r repre- 
sentation, given by 



M {n , m) = ^-p j j dt du C u(N) (t, u) r n - x u- m - x , (4.13) 

so that Mt n ^ m ) = -M-(n,m) ~ -M ( n +i,m- 1) ■ Defining V\{n) to be the number of column-strict 
plane partitions 7r of shape A so that | -zr J = J2i j n ij = n > then, from ( |4.5| ) with (|4.8| ) and 
0, M {n , m) = £ AhAr Vx(n)V x (m). Thus, 



4,m) = Yl (PaWPaH - V x (n+l)Vx(m-l)) , (4.14) 

XhN 

counts chiral ring quarter BPS primary operators in SU(4)r representations [m, n — m, m] 
for any n, m at finite AT. 

Asymptotic Counting for Chiral Ring BPS Operators at Large N 

For asymptotic counting of operators in the chiral ring of M = 4 super Yang Mills 
at large N, a relatively crude method is employed here which nevertheless captures the 
exponential behaviour of counting numbers of interest. This method is based on saddle 



point approximations of functions near a dominant singularity - see j|5| for a useful sum- 
mary. (Often for physical applications in thermodynamics, e.g. for entropy formulae, we 
are interested only in the exponential behaviour of such numbers anyhow.) 



10 This formula employs the orthonormality relation of Schur polynomials described here 
and has appeared in a similar context in [33|, appendix B. 
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To illustrate, we consider the one boson case in the large N limit again. We first find 
a convenient 'approximating function' as follows, 

Poo (*) = II r^r = <*p ( - E ln (! - *")) 

n=l n=l ( 4 _ 15 ) 

/ f°° \ / 7T 2 \ 

~exp(-y o ds ln(l-n)=exp(-— ), 



which has an 'easier' singularity structure. (The approximation in the second step may 
be justified by the Euler-Maclaurin formula for approximating sums by integrals.) Using 
( [4. 15|) then for large enough n, 



p(n) 



IdtP^t-^^-L <[dte°M, g{t) = —£—-nhxt. (4.16) 
lm J 2m J 6mt 



We may approximate the latter integral for large n by noting that the dominant contribu- 
tion is at the saddle point t' = e _7r / v ^ ~ 1 for which 



g (t') = nJ^n, g'(t') = 0, g"(t') = -V6^e 7T Vy^ = a , (4.17) 

» TV 

so that, for t" = t — t' 



pin) ~ e^i I dt" e 1 ^" 2 ~ e w A. P ds e -i- 2 = 

(4.18) 



Thus, 



lnp(n) ~ tx\I |n, (4.19) 



which captures the correct behaviour of lnp(n) for large n, according to ( 3.41 



We may proceed analogously for the quarter BPS chiral ring multi-trace partition 
function at large N, ( fl.ll| ), which we approximate by 



<Wt,«)= II = «*p(~ E ln(l-t"^" 

~ exp ( - J J dvdw ln(l - = exp ( ^ 



(4.20) 



hit lnu 



In this case we have, from ( [4 . 1 3| ) , 



[lid, 
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M (n,m) ~ j> fdtdu e 9 ^ , (4.21) 



where 



g(t,u) 



C(3) 



n In t -mlnw. 



(4.22) 



hit Inn 

for n, m large. The dominant contribution to the integral, for n, m both large and of the 
same order, occurs about the point (t',u') ~ (1, 1) where 



t' = e -(C(3)mn" 2 ) 



2U/3 



U ' = e -(C(3)nm" 2 ) 1 / 3 



(4.23) 



for which 



d 



g(t', u) = 3 C(3)nm , ^9(t, u ) 



(t',u') du 



g(t, u) 



(t',w) 



d 2 



2(C(3)- 1 n 5 m- 1 )*e 2 ^™" 2 ) 1/3 



»(t,u) =2(C(3)- 1 m 5 n- 1 )^e 2 ^ 3 )™" 2 ) 1/3 =(3. 



(4.24) 



# 2 



dtdu 



g(t, U) = (C^-Vm 2 )^ e (C(3)mn- 2 )V3 +(f(3 ) nm -3)V3 



(i',u') 



7' 



So long as to, n are both large and of the same order, the saddle point approximation is 
justified and we obtain 



M 



(n,m) 



~ e 



1 



4tt 2 



OO /"OO 



OO ^ — OO 



(4.25) 



where 



1 



1 



:(C(3)m- 2 n" 2 )^ e -(C(3)-n - 2 ) 1/3 -(((%™-Y /3 . (426) 



We thus have that for n, m both comparably large, 

lnM( njrn ) ~ 3\/C(3)nm, 

so that 

lnAf( n ,m) = In (Al(n,m) ~ M(n+i,m-i)) ~ ln.M( n>m ) ~ S^/^jnm. 



(4.27) 



(4.28) 



It is difficult to check the consistency of this result given the dearth of literature on 
these types of multi-variable generating functions and their asymptotic behaviour, however, 
we may consider the simpler function, also considered in II, 



OO ^ OO 

Cu(oo) (t, t) = n (1 _ t n )n+ l = E W f 
n=l V ' r=0 



(4.29) 
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where, in terms of the counting numbers j\f( n ,m)i fr° m (OI)> 

oo n I \ r ] 

Cu(oo) (t, t) = J2Yl (n-m+lW(n, m) t n+m S(r)=J2 (r-2m+l)Af (r _ m , m) . 

n=0 m=0 m=0 

(4.30) 

Hence, S(r) counts quarter BPS primary operators in the chiral ring of M = 4 super 
Yang Mills, transforming in [m, n—m, m] SU(4)r representations, with the same conformal 
dimensions r = n + m. Extracting the dominant contribution to ln£(r) from fl4.30| ), which 
occurs at the maximum value of m, mM = [^r], and using (|4.28|) , we obtain 



ln£(r) ~ lnAT (r _ mM , mM) ~ §^2C(3)r 2 . (4.31) 

By considering ( ^.29| ) directly, we may employ Meinardus' theorem (described in the 
third section) to find the behaviour of ln£(r) as r — > oo. Note, however that Meinardus' 
theorem may not be applied directly to ( |4.29| ) since the corresponding auxiliary Dirichlet 
series ( |3.45| ), with aj = has two simple poles. To overcome this difficulty we split 

( [4.29|) into a product of two functions, both separately amenable to application of Meinar- 
dus' theorem. One is the reciprocal of the Euler function, Poo(t) in ( |4.15| ). The other, the 
MacMahon function, is given by 

oo 1 oo 

n=l ^ ' r=0 

and has been considered in a similar context as here in 0.0 Writing 

Cu{oo)(t,t) = P 00 (t)M(t), (4.33) 

with Poo(t) as in fl4.15| ), so that, using ( [4.291 ) , 

E(r)= P^)^), (4-34) 

r l ' r 2 — ^ 
7-^ -j-r"2 = r 

we may find the asymptotic behaviour of ln£(r), as r — > oo, by extracting the dominant 
contribution from ( |4.34| ) using the asymptotic behaviour of p(r), q(r). The auxiliary 
Dirichlet series for M(t) in ( [4.32| ) is, from ( |3.45| ) with aj = j, 

D(a) = C(a-l), (4.35) 



11 The relation of M{t) in ( 4.32 ) to plane partitions is given a description in |4q| . Briefly, 
q(r) gives the number of ordinary plane partitions tt, so that TVij > iti+ij > 0, Try > 7T, j+i > 0, 
with \tt\ = }] . . Ti ij = r. p{r) < q{r) as ordinary partitions A are a special case of plane partitions. 
In fact, the formula for lng(r) found here is a special case of a more exact asymptotic formula 
first found by Wright [ ^8| for the number of plane partitions q(r) of the number r. 
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which has a simple pole at s = a = 2, at which the residue is A = 1. Thus, from ( 3.44 ), 



In g(r) ~ f \/2C(3)r 2 . (4.36) 

This is consistent with (|4.31|) as the dominant contribution to ln£(r) comes from the n = 
term in (|4.34|) (since p(r) <C Q'(r) as r — > oo) so that ln£(r) ~ lng(r). 

It has not escaped attention that the method used here, to capture the exponential 
behaviour of asymptotic values for the numbers M.{n,m), mav be easily extended to chiral 
ring sectors other than the quarter BPS one. Suppose, for simplicity, that Zj, 1 < j < k—1, 
are commuting bosonic fundamental fields, in the U(N) Lie algebra, so that the single 
particle partition function is given by f(t) = X^=i i n terms of the corresponding letters 
tj. Let M.(m 1 ,...,m k _ 1 ) denote the number of independent operators involving products of 
mi Zi's, rri2 Z-2& etc. in corresponding multi-trace operators. The multi-trace partition 
function, in the large iV limit, is given by, 

"1 «fe-l>0 

ni + ...+n( s _i>0 

which may be crudely approximated by, similarly as before,^ 
Q/(oo)(t) ~ exp (- jT fl d Vj ln(l-ti Wl ■ -V!^ 1 )) = exp ( l^t^^- ) . (4.38) 



Thus, without going into as much detail, for the analogue of (|4.27|) we have, (assuming rrij 
are all comparably large,) 

lnA? (rnij ... )mfcl) ~g{t' x , ...,t' k _ 1 ) =ktyt(k)m 1 ---m k - 1 , (4.39) 

where g(t'i, . . . , t' k _^) is the value of 

(_ l) k + 1 C(k) 

g(t u tfc-i) = \ w - mi lnti - . . . - m fc _i ln* fc _i , (4.40) 
mil • ■ • mtk-i 



12 For Li n (a;) = Ylj>i x3 / 3™ being the usual Polylogarithm, with Li n (l) = ((n), n > 1, 
Li n (0) = 0, then with the convention Lii(x) = — ln(l — x), the following integral 



1 dx 



o 



Li n (zx) = Li n+ i(s) , 



may be useful for showing this, after a suitable change of variables. 
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at the saddle point (t' l7 . . . , t' k _^) ~ (1, . . . , 1), where 

(lnt;, . . . , lntfc-i) = - VCWmr-mit-i (1/mi, • ■ ■ , 1/mfc-i) , (4.41) 



so that 



A^^,...,^!) =0, j = l,...,/c-l. (4.42) 



( |4.39|) is consistent with a result implied by Meinardus' theorem. The function,lll 

oo oo 

C u(oo) (t, . . . , t) ~ n (1 - t n ) -»*- a /(*-2)i = £ c (fc, r)f , (4.43) 

n=l r=0 

has auxiliary Dirichlet series, from ( |3.45| ) with Oj = j k ~ 2 /(k — 2)!, 

D(s) = -^-^as + 2-k), (4.44) 

which has a simple pole at s = a = k—1 at which the residue is A = l/(k — 2)!, so that, 
from (ggg ), 

lnc(fc, r) ~ ^/(jfe-1) C(fc) r*" 1 • (4-45) 

( |4.45|) is precisely the result that may be obtained from ( |4.39|) if we maximise the product 
mi • • • mk-i, subject to the constraint ^,=i m j = r -> f° r which the solution is rrij = tum = 
rj (k — 1) (relaxing the constraint that rrij be non-negative integers, which is irrelevant 
asymptotically), so that hi.M( mM) ... )mM ) ~ lnc(fc, r). 

This is applicable to counting multi-trace operators in the eighth BPS chiral ring sec- 
tor for M = 4 super Yang Mills with fundamental fields Z, Y, X involving mi Z's, rri2 Y's, 
m3 X's. Expanding the corresponding partition function ( fQ7|) , with k = 4, in terms of 
Schur polynomials S( miim2)TO3 )(t), mi > rri2 > rris > 0, similar to the expansion 

coefficients J\f(m 1 ,m 2 ,m 3 ) count spinless multi-trace primary operators transforming in the 
[to2 + m3, mi — 777.2 j ^2 — ^3] SU(4)r i?-symmetry representation, with conformal dimen- 
sions mi+m 2 +m3 [|33]]. Just as in ( |4.28|) , asymptotically lnJV7 mi)m2>m3 ) ~ In M-{ mi>m2 ,m 3 )- 



This counting, however, ignores contributions of the fermionic fields A, A, which it may be 
important to include in order to give correct counting of eighth BPS chiral ring operators. 



13 This may be easily seen from ( 4.37 ), as the number of solutions to m i = n > wnere 

rrij are non-negative integers, is the binomial number ("j^^ 2 ) which; to leading order in large n, 
behaves like n k ~ 2 /(k— 2)!. More properly, we should split the product Cu (00) (t, ■ ■ ■ ,t) into pieces 
separately amenable to Meinardus' theorem, as for the prior case for k = 3, however, just as for 
that case, the numbers c(k, r) dominate, and so other contributions are ignored here. 
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5. Conclusions 



There are some obvious questions not answered by this work. The first is whether 
or not the approach in the second section using symmetric polynomials can give insight 
into thermodynamics at finite N, such as for the Hagedorn transition, for example. While 
it gives the large iV expression ( |2.14| ) in an elementary way, its wider applicability or 
usefulness to such questions is unclear. The approach is undoubtedly useful for finding 
exact expressions for counting numbers (as in (|3.2|) , ( |3.27| ) and (|3.34|) for quarter BPS 



operators) and ( jOf ), ( |3.16| ) may be useful for analysing counting for more complicated 
sectors of J\f = 4 super Yang Mills, with gauge group U(N). 

The second question is how the arguments employing symmetric polynomial tech- 
niques here may be extended to other gauge groups, the most pertinent being perhaps 



SU(N). Arguments here employing (|2.6|) and the orthonormality property of Schur poly- 
nomials should remain largely unaffected for SU(N). Exact values for counting numbers 
obtained here should require some modification for SU(N), though asymptotic values may 
be unchanged. 

The third question concerns asymptotic values for counting numbers and how these 
may be improved. The asymptotic counting formulae given in such papers as [|3]|| for 
chiral ring sectors are special cases of formulae such as those of Hardy and Ramanujan, 
Meinardus, etc., all of which derive from single variable generating functions. It is hoped 
that the expressions ( |3.50| ), Q4.28| ), ([4.39| ), given here for asymptotic counting of BPS 
operators, that distinguishes between differing /^-symmetry charges, represents a serious 
attempt at going beyond consideration of single variable generating functions. Improving 
upon these formulae will require more sophisticated techniques, perhaps along the lines 
used to find those of Hardy and Ramanujan or Meinardus and employing any modular 
properties of the multi-variable functions involved. This issue may also be important for 
microscopic counting for Black Holes, as the BPS solutions found thus far, for M = 4 
superconformal symmetry, depend on special values of .R-symmetry charges JT7| , |T^ , |n?| , |2T)| 
- see [|50| for a related detailed discussion. 

Thus far, the elegant results for finite iV partition functions for chiral ring sectors have 
been interpreted from a largely geometric perspective - it may be interesting to investigate 
more how such results are related to the theory of random matrices and/or symmetric 
polynomials. 



14 After submission of the first version of this paper to the electronic archive, I received 
an e-mail from Hai Lin pointing out an interesting comparison between ( [4.28 ) here and (2.14) of 



[49], obtained in quite a different context. The two formulae are essentially the same given the 



numerical value 3 %J £(3) = 3.189 . . ., correct to three decimal places. 
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Appendix A. Partitions, symmetric group characters, symmetric polynomials 
and inner products 



A generic partition A is any finite or infinite sequence A = (Ai, A2, . . .) of non-negative 
integers in decreasing order Ai > A2 > . . . > containing only finitely many non-zero 
terms. Often it is convenient to omit zero entries. The non-zero entries are called the 
parts of A the number of which we denote by £(X). The sum of the parts of A is called 
the weight of A which we denote by |A| = J2i H \\\ = L then A is a partition of L 
and we write A h L. For convenience we sometimes write A in its frequency representation 
which is a reordering of the entries in A, indicating the number of times each successive 
non-negative integer occurs, (l ai , 2 a2 , . . .) so that exactly a n of the parts of A equal n and 

l A l = J2n>i na n- 

In terms of standard Young diagrams, A corresponds to a Young diagram of shape A, 
with Ai boxes in the first row, A2 boxes in the second row etc.; the number of parts £(X) 
is simply the number of rows and the weight |A| is the total number of boxes. 

For the symmetric group, Sn, the irreducible representations are labelled by par- 
titions X \- N - see [|38| for a useful summary - so that, for X x (a), a G Sn, being a 



corresponding matrix representation, then the character of a G Sn in the representation 
X x is x X ( (J ) = tr(AT A (o"))- The characters are class functions so that they take a constant 
value on conjugacy classes and, recalling that for Sn the conjugacy classes are labelled 
by partitions p, h N, corresponding to the cycle structure of a class representative, then 
X A (cr) = for all a G K^. With z\ as defined in fl2.8|) , a crucial property of Sn charac- 
ters is the orthogonality of the matrix [z m _1//2 X^]a/x- This gives rise to the orthogonality 
relations, for A, p h N, (see also Ch. IV of []5l| for a related discussion,) 



^ ' <tES n vhN Z '' 



and 



2^XxX^ = zx5 x , . (A.2) 



A convenient basis for N variable symmetric polynomials are Schur polynomials 
s\{z) = s\(zi, . . . , zn) labelled by A = (Ai, . . • , Ajv). They may be expressed in a number 
of ways p4|j47H . For convenience we write them as 



s\(z) = a x+p (z)/a p (z) , (A. 3) 

where p, the Weyl vector, is given by p = (N — 1, — 2, . . . , 1, 0) and 

a x+p (z) = £ sgn(a) ^(i)^^ 1 ■ ■■z a{j) x ^ N ^ ■ ■ ■ z a(N) XN = det[z^+ N ^] , (A.4) 



33 



with 

a p (z) = det[ Zi N -i] = ]J ( Zi - z 3 ) = A(x) , (A.5) 

l<i<j<N 

being the Vandermonde determinant. Schur polynomials s\(z) have a standard interpre- 
tation as corresponding to the characters of irreducible U(N) (or, for Yli z i = 1> SU(N)) 
Lie algebra representations. Here, A gives the shape of the Young tableaux for the corre- 
sponding U(N) Lie algebra representation. 

For A = (Ai, . . . , Xn) and \i = (hi, . . . , /ijv) where Aj, \ii G Z then, from the definition 
of O along with (pO|) , 



<SA,s At ) iV = ^ sgn(a)5 A - M = ^ sgn(a)5 A/ ^ , (A.6) 

o"6<Sjv cfESn 

where, for any A' = (A' l7 . . . , A^), X' a = cr(A'+p) — p is the shifted Weyl reflection of A' by a, 
with the action of Sn on A' being given by a(A' l5 . . . , A^) = (A^^-j, . . . , A^^^). (Equation 



( |A.6|) is a reflection of s\(x) = sgn(cr)s\v (x) for any partition A and a G Sn - note that this 
property is useful for showing ( |3.25|) , ( |3.31|) . A°" has a standard interpretation in terms of 
U(N) Lie algebra representations - for the Verma module with dominant integral highest 
weight having orthonormal basis labels A, Ai > A2 > . . . > Xn > 0, then A CT , for a 7^ id^, 
are the orthonormal basis labels for the highest weights of all invariant sub-modules. This 
fact may be exploited to derive the Weyl character formula ( |A.3|) for the irreducible U(N) 
Lie algebra representation with dominant integral highest weight having orthonormal basis 
labels A, or, alternatively, Young tableaux of shape A.) 

When A, fx are partitions so that Ai > . . . > A^v > and Hi > . . . > fi^ > then 
( |A.6p reduces to a well defined inner product, 



(s\,s lt ) N = 6x li , (A.7) 

so that in this case the Schur polynomials are orthonormal. Note that in order that s\(x) 
be non-zero for some arbitrary partition A then £(X) < N, so that ( [A. 7 ) is zero for £(A) > 
or > N. 

Another basis for symmetric polynomials are the power symmetric polynomials, p\{z), 
for A = (Ai, . . . , Xl) \~ L, which are defined by 

N 

Px(z)=Px 1 (z)p\ 2 (z)---px L (z), p n (z) = ^Zi n . (A.8) 

i=i 

Note that there is no longer the restriction that £(X) < N as for Schur polynomials. 



34 



Symmetric group characters may be used to relate the two bases for symmetric poly- 
nomials |24|,[47| so that, with the definition of z\ in ( |2.8|) , 



(i\-N ^ 



(a theorem of Frobenius) and, for A h L, 

Pa(z) = ^A s /i( z ) • 

fihL 



(A.9) 



(A.10) 



j|) with Xa = 1 for all A h AT is useful for obtaining ( 3.35|) . 



Regarding the inner product 
that, for A h L, fi h M , 



then using ( |A. 10|) along with ( A.7 ), we then have 



TV 



>LM 



f 0)<iV 



(A.11) 



Orthogonality of symmetric group characters implies, from ( |A.2| ), that for |A|, \n\ < N 
then ( |A.11| ) simplifies to, with the definition of z\ in (| 



(A.12) 
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Appendix B. Tables 



N n 


2 


3 


4 


5 
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10 


11 


1 


1 
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1 
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2 


2 


2 


3 


3 


4 


4 


5 


5 


6 


6 


3 


2 


3 


4 


5 


7 


8 


10 


12 


14 


16 


4 


2 


3 


5 


6 


9 


11 


15 


18 


23 


27 


5 


2 


3 


5 


7 


10 


13 


18 


23 


30 


37 


6 


2 


3 


5 


7 


11 


14 


20 


26 


35 


44 



Numbers of multi-trace half BPS primary operators, with conformal dimension n 
and belonging to [0, n, 0] ii-symmetry representations, for free AT = 4 SYM with 
U{N) gauge group. (For every N there is one [0,0,0] and [0, 1,0] representation - 
these are omitted above.) 



A/(n,l) 

N n 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


2 


1 


1 


2 


2 


3 


3 


4 


4 


5 


5 


3 


1 


2 


4 


5 


8 


10 


13 


16 


20 


23 


4 


1 


2 


5 


7 


12 


16 


23 


30 


40 


49 


5 


1 


2 


5 


8 


14 


20 


30 


41 


57 


74 


6 


1 


2 


5 


8 


15 


22 


34 


48 


69 


92 


7 


1 


2 


5 


8 


15 


23 


36 


52 


76 


104 



Numbers of multi-trace quarter BPS primary operators, with conformal dimension 
n+1 and belonging to [l,n— 1, 1] ii-symmetry representations, for free J\f = 4 SYM 
with U(N) gauge group, (n = 0, 1 cases are all zero.) 



■%,2) 

N n 
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10 


11 
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10 


14 


21 


27 


36 


44 


55 


65 
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6 


14 


21 


36 


50 


73 


96 


130 


163 


5 


3 


6 


15 


25 


44 


66 


101 


142 


200 


267 


6 


3 


6 


15 


26 


48 


74 


118 


171 


251 


346 


7 


3 


6 


15 


26 


49 


78 


126 


188 


281 


398 


8 


3 


6 


15 


26 


49 


79 


130 


196 


298 


428 



Numbers of multi-trace quarter BPS primary operators, with conformal dimension 
n+2 and belonging to [2, n— 2, 2] _R-symmetry representations, for free J\f = 4 SYM 
with U(N) gauge group, (n = 0, 1 cases are all zero.) 
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